منابع مشابه
Peeling the Grid
Consider the set of points formed by the integer n × n grid, and the process that in each iteration removes from the point set the vertices of its convex-hull. Here, we prove that the number of iterations of this process is O ( n4/3 ) ; that is, the number of convex layers of the n× n grid is Θ ( n4/3 ) . ∗Department of Computer Science; University of Illinois; 201 N. Goodwin Avenue; Urbana, IL...
متن کاملGrid peeling and the affine curve-shortening flow
In this paper we study an experimentally-observed connection between two seemingly unrelated processes, one from computational geometry and the other from differential geometry. The first one (which we call grid peeling) is the convex-layer decomposition of subsets G ⊂ Z of the integer grid, previously studied for the particular case G = {1, . . . ,m} by Har-Peled and Lidický (2013). The second...
متن کامل"Peeling the Onion"
According to the now widely accepted “onion-model” of the organization of open source software development, an open source project typically relies on a core of developers that is assisted by a larger periphery of users. But what does the role of the periphery consist of? Raymond’s Linus’s Law which states that “given enough eyeballs all bugs are shallow” suggests at least one important functio...
متن کاملPeeling the Persistent Pupillary Membrane.
A 6-year girl of Indian ethnicity was referred for poor vision. Examination showed bilateral persistent pupillary membrane covering the central pupil. When pupil was dilated, iris strands were connecting the central 1.5 mm diameter circular membrane with the pupillary margins (Figure 1). Homatropine 2% eye drops, 12-hourly, and spectacle correction of astigmatism failed to improve acuities bett...
متن کاملPeeling the yeast protein network.
A set of highly connected proteins (or hubs) plays an important role for the integrity of the protein interaction network of Saccharomyces cerevisae by connecting the network's intrinsic modules. The importance of the hubs' central placement is further confirmed by their propensity to be lethal. However, although highly emphasized, little is known about the topological coherence among the hubs....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2013
ISSN: 0895-4801,1095-7146
DOI: 10.1137/120892660